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Noise .effects such as power supply and crosstalk can significantly affect the performance of 
deep submicron designs. These delay effects are highly input pattern dependent. Existing 
path selection and timing analysis techniques cannot capture the effects of noise on 
cell/interconnect delays. Therefore, the selected critical paths may not be the longest paths 
and predicted circuit performance might not reflect the worst-case circuit delay. In this 
y^paper, we propose a path selection technique that ... 
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Full text available: ^ pdf(55.96 KB) Additional Information: full citation , abstract , references , citings 

This paper proposes the concept of potential slack and show it is an effective metric of 
combinational circuit performance. We provide several methods for estimating potential 
slack and prove one (a maximal-independent-set based algorithm) in particular works best. 
Experiments^ gate sizing show that potential slack provides 100% correct prediction for 
circuit area optimization. We also explore the role of potential slack in timing-driven 
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Technology-independent timing optimization is an important problem in logic synthesis. 
Although many promising techniques have been proposed in the past, unfortunately they 
are quite slow and thus impractical for large networks. In this paper, we propose DEPART, a 
delay-based partitioner-cum-optimizer, which purports to solve this problem. Given a 
combinational logic network that is to be optimized for timing, DEPART divides it into sub- 
networks using timing information and a constraint on the m ... 




iming verification and the timing analysis program 
R. B. Hitchcock 
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This paper addresses how to compute required times at intermediatenodes in a 
combinational network given required times atprimary outputs. The simplest approach is to 
compute them basedon topological delay analysis without any consideration of falsepaths. In 
this paper, however, we take into account false pathsbetween the intermediate nodes and 
the primary outputs explicitlyto characterize the timing constraints at the nodes more 
accurately. We show that this approach leads to a technique for com ... 
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In this article we address the problem of optimization of VLSI circuits to minimize power 
consumption while meeting performance goals. We present a method of estimating power 
consumption of a basic or complex CMOS gate which takes the internal capacitances of the 
gate into account. This method is used to select an ordering of series-connected transistors 
found in CMOS gates to achieve lower power consumption. The method is very efficient 
when used by library-based design styles. We describe ... 
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We propose a hierarchical timing analysis technique for combinational circuits under the 
tightest known sensitization criterion, the XBDO delay model. Given a hierarchical 
combinational circuit, a generalized delay model of each left module is characterized first. 
Since this timing characterization step takes into account false paths in each module, the 
delay model is more accurate than the one obtained by topological analysis. Then 
topological delay analysis is performed on the circuit com ... 
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Liqiong Wei, Zhanping Chen, Mark Johnson, Kaushik Roy, Vivek De 

May 1998 Proceedings of the 35th annual conference on Design automation - Volume 
00 

Full text available: jj pdf(454.66 KB) Additional Information: full citation, abstract, references , citings, index 
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Reduction in leakage power has become an important concern in low voltage, low power and 
high performance applications. In this paper, we use dual threshold technique to reduce 
leakage power by assigning high threshold voltage to some transistors in non-critical paths, 
and using low-threshold transistors in critical paths. In order to achieve the best leakage 
power saving under target performance constraints, an algorithm is presented for selecting 
and assigning an optimal high threshold vo ... 

Keywords: MPEG4, codec, design automatian, flip-flops, level converters, low power, 
placement, synthesis, voltage scaling 
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Full text available - 1j| pdf(982 05 KB) Additional Information: full citation , abstract , references , citings , index 
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Timing Verification consists of validating the path delays (primary input or storage element 
to primary output or storage element) to be sure they are not too long or too short and 
checking the clock pulses to be sure they are not too wide or too narrow. The programs 
addressing these problems neither produce input patterns like test pattern generators nor 
require input patterns like traditional simulators. Several programs (described here) operate 
by tracing paths [P173, W078, SA81, ... 

1 2 A deterministic approach to adjacency testing for delay faults 
C. T. Glover, M. R. Mercer 

June 1989 Proceedings of the 26th ACM/IEEE conference on Design automation 

Full text available: « pdff749.81 KB) Additional Information: full citation, abstract, references , citings, index 
^ terms 

Adjacency testing for delay faults is examined in both theory and implementation. We shall 
show that the necessary and sufficient conditions for adjacency testability yield an efficient 
method of robust delay test generation. Empirical results (including several different cost 
measurements) are presented which demonstrate that our technique: (1) achieves high 
fault coverages under both the robust and nonrobust delay fault models and (2) is cost 
effective. 
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In this paper, an algorithm for simultaneous logic restructuring and placement is presented. 
This algorithm first constructs a set of super-cells along the critical paths and then generates 
the set of non-inferior re-mapping solutions for each supercell. The best mapping and 
placement solutions for all super-cells are obtained by solving a generalized geometric 
programming (GGP) problem. The process of identifying and optimizing the critical paths is 
iterated until timing closure is achieve ... 

14 Retiming-based factorization for sequential logic optimization | 
Surendra Bommu, Niall O'Neill, Maciej Ciesielski 

July 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 3 

Full text available* 1S| pdf d 93.60 KB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Current sequential optimization techniques apply a variety of logic transformations that 
mainly target the combinational logic component of the circuit. Retiming is typically applied 
as a postprocessing step to the gate-level implementation obtained after technology 
mapping. This paper introduces a new sequential logic transformation which integrates 
retiming with logic transformations at the technology-independent level. This transformation 
is based on implicit retiming across logic blocks ... 

Keywords: finite stat machines, retiming, sequential synthesis 



15 Wireplanning in logic synthesis 

Wilsin Gosti, Amit Narayan, Robert K. Brayton, Alberto L. Sangiovanni-Vincentelli 
November 1998 Proceedings of the 1998 IEEE/ACM international conference on 
Computer-aided design 

Full text available: ^| pdf(938.17 KB) Additional Information: full citation , references , citings , index terms 



16 Low power synthesis of dual threshold voltage CMOS VLSI circuits 
Vijay Sundararajan, Keshab K. Parhi 

August 1999 Proceedings of the 1999 international symposium on Low power 
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November 1994 Proceedings of the 1994 IEEE/ACM international conference on 
Computer-aided design 
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We present a new iterative algorithm for performance driven placement applicable to regular 
architectures such as FPGAs. Our algorithm has two phases in each iteration: a compression 
phase and a relaxation phase. We employ a novel compression strategy based on the 
longest path tree of a cone for improving the timing performance of a given placement. 
Compression might cause a feasible placement to become infeasible. The concept of a slack 
neighborhood graph is introduced and is used in the r ... 
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A simple extension of the critical path method is presented which allows more accurate 
optimization of circuits with level-sensitive latches. The extended formulation provides a 
sufficient set of constraints to ensure that, when all slacks are non-negative, the 
corresponding circuit will be free of late signal timing problems. Cycle stealing is directly 
permitted by the formulation. However, moderate restrictions may be necessary to ensure 
that the timing constraint graph is acyclic. Forcin ... 
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March 1998 Proceedings of the 1998 ACM/SIGDA sixth international symposium on 
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By tailoring a compiler tree-parsing tool for datapath module mapping, we produce good 
quality results for datapath synthesis in very fast run time. Rather than flattening the design 
to gates, we preserve the datapath structure; this allows exploitation of specialized datapath 
features in FPGAs, retains regularity, and also results in a smaller problem size. To further 
achive high mapping speed, we formulate the problem as tree covering and solve it 
efficiently with a linear-time dynamic pr ... 
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